27 



CLAIMS 



1/ Digital data processing apparatus comprising a module (M2, M3, M 3 ") 
implementing convolution with a function U on a frequency domain data vector Z(k) 
where k lies in the range 0 to N-l, which convolution corresponds to zeroing samples 
in the time domain of the inverse transform of Z(k), the apparatus being characterized 
in that the function U has the form: 



where k^ is a constant integer and P(k) is a weighting window that is symmetrical 
about k$. 

21 Apparatus according to the preceding claim, characterized in that Icq is equal to 
zero. 

3/ Apparatus according to either one of the preceding claims, characterized in that it 
comprises a module (M 3 ') receiving a frequency domain vector (H), the module being 
suitable for inserting between two coefficients of the vector (H) on each occasion an 
additional coefficient so as to supply a frequency domain vector (H 1 ) of increased 
length. 

4/ Apparatus according to the preceding claim, characterized in that the additional 
coefficients are zeros. 

51 Apparatus according to claim 3 or 4, characterized in that for a frequency domain 
vector (H 1 ) of increased length having indices of 0 to 2N-1, the inserted coefficients 
are the coefficients having odd indices. 

6/ Apparatus according to any one of claims 3 to 5, characterized in that the module 
(M2, M3, M 3 ") performing convolution with U is placed downstream from the 
insertion module (M 3 f ), and in that Z is the frequency domain vector of increased 
length (FT). 

11 Apparatus according to any preceding claim, characterized in that it includes a filter 
(H) upstream from the module (M2, M3, M 3 H ) for performing convolution with U, 
and in that Z is the transfer function of this filter (H). 
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8/ Apparatus according to the preceding claim, characterized in that it includes means 
(H) for computing the coefficients of the filter (H) on the basis of a signal (X, SI) 
input to the apparatus. 

91 Apparatus according to any preceding claim, characterized in that it includes a 
module (Ml) suitable for implementing a transform into the frequency domain of an 
input time domain signal (SI), said module (Ml) being upstream from the module 
(M2, M3, M 3 ") for performing convolution with U, and in that Z is said frequency 
transform (X), possibly associated with an insertion module (M 3 ') in accordance with 
any one of claims 3 to 5. 

10/ Apparatus according to claims 6, 7, and 9 in combination, characterized in that it 
comprises a first module (M2) applying convolution with a first function having the 
form: 



on a frequency transform (X) of an input signal (SI) that is optionally augmented, and 
a second convolution module (M3) applying convolution with a second function 
having the form: 



on the frequency response (H) of a filter (H) that is optionally augmented, the output 
vectors (X', S3) from these two modules (M2, M3, M 3 ") having the same number of 
coefficients, and in that the apparatus has at its output a module (M4) suitable for 
multiplying together the coefficients of these two output vectors (X 1 , S3). 

11/ Apparatus according to any preceding claim in combination with any one of 
claims 3 to 5, characterized in that the module (M2, M3, M 3 ") for performing 
convolution with U supplies an output vector (FT, S3) having the same length as the 
augmented vector Z, by retaining in the output vector (H ? , S3) those coefficients of the 
vector Z which were present prior to insertion, and the other coefficients of the output 
vector (H', S3) being obtained by convolution of Z and U. 

12/ Apparatus according to any preceding claim, characterized in that the module 
(M2, M3, M 3 ") for performing convolution with U outputs a vector B(0,...,N-1) which 
is such that for all k, a coefficient in B of index k is equal to a product of convolution 
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between Z and U which is such that the coefficient of index k in Z is multiplied in 
said convolution product with the coefficient of index of U for which the sine 
function has an argument of 0. 

13/ Apparatus according to any preceding claim, characterized in that the filter U 
takes non-zero values over a range of values of k which is symmetrical about the 
value k^ for which the modulus of U is at its maximum. 

14/ Apparatus according to any preceding claim, characterized in that the function U 
has an odd number of coefficients Lu, and in that U can be written: 

15/ Apparatus according to any preceding claim in combination with claim 9 or 10, 
characterized in that the transform is a discrete Fourier transform. 

16/ Apparatus according to any preceding claim, characterized in that the weighting 
window is a Kaiser window having a coefficient of 1.5. 

1 II Apparatus according to any preceding claim, characterized in that it constitutes an 
echo canceller. 

1 8/ Apparatus according to any preceding claim, characterized in that it constitutes a 
noise reducer. 

19/ Apparatus according to any preceding claim, characterized in that a = 1. 

20/ Apparatus according to any preceding claim, characterized in that a = -1 . 

21/ Apparatus according to any preceding claim, characterized in that it comprises a 
loudspeaker (100), a microphone (200), an echo canceller (420, 430, 440, 450), and a 
disturbance reducer (500), the echo canceller including an adaptive filter (470) and a 
subtracter module (300) delivering the error (Y 1 ) between a signal coming from the 
microphone (200) and a signal obtained by applying the adaptive filter (460) to a 
loudspeaker signal (100), the adaptive filter (460) adapting its coefficients as a 
function of said error, and the apparatus including means (495) suitable for 
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transforming the signal from the microphone into the frequency domain upstream 
from the subtracter module (300) in such a manner that the subtraction is performed in 
the frequency domain. 

22/ Apparatus according to the preceding claim, characterized in that it has means 
(430, 440) for transmitting the result of said frequency domain subtraction to the 
adaptive filter (470) of the echo canceller. 

23/ Apparatus according to claim 21, characterized in that the disturbance reducer 
(500) is placed downstream from the subtracter module (300) and is applied in the 
frequency domain to the result of the subtraction. 

24/ Apparatus according to the preceding claim, characterized in that the disturbance 
reducer (500) includes an adaptive filter (520) suitable for recalculating its 
coefficients as a function of a frequency domain input signal (Y') from the disturbance 
reducer (500). 

25/ Apparatus according to the preceding claim, characterized in that the disturbance 
reducer (500) is placed to receive the frequency domain signal (Y 1 ) output from the 
subtracter module (300) as said frequency domain input signal of the disturbance 
reducer. 

26/ Apparatus according to claim 24 or 25, characterized in that the disturbance 
reducer (500) forms a loop receiving as input the frequency domain signal (Y 1 ) output 
from the subtracter (300), and applying at its output multiplication by the adapted 
coefficients of its adaptive filter on the frequency domain signal (Y') output by the 
subtracter (300). 

27/ Apparatus according to any one of claims 24 to 26, characterized in that the same 
frequency domain signal (Y 1 ) is used as an error signal for adapting the adaptive filter 
(470) of the echo canceller and is multiplied by the coefficients of the adaptive filter 
(520) of the disturbance reducer (500). 

28/ Apparatus according to any one of claims 21 to 27, characterized in that no 
transform module is placed between the subtracter module (300) and the disturbance 
reducer (500). 



